Generalized Constraint Solving over Differential Algebras

نویسندگان

  • Andreas Dolzmann
  • Thomas Sturm
چکیده

We describe an algorithm for quantifier elimination over differentially closed fields and its implementation within the computer logic package redlog of the computer algebra system reduce. We give various application examples, which on the one hand demonstrate the applicability of our software to non-trivial problems, and on the other hand give a good impression of the possible range of applications of our work. Essentially, our elimination technique dates back to Seidenberg. It has been made much more explicit on the basis of the common axioms for differentially closed fields in lectures on differential algebra by Weispfenning. In this explicit form, which we use and describe here, it had remained unpublished so far.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generalized Constraint Solving by Elimination Methods

In this survey paper on our work in the field of constraint solving techniques, we discuss generalizations of constraint solving over various domains. These generalizations comprise paradigms from both computational algebra (e.g. parameterization) as well as from logic (e.g. expressiveness of full first-order logic). The domains include real numbers, p-adic numbers, integers, differential field...

متن کامل

Fixed point theorems for generalized quasi-contractions in cone $b$-metric spaces over Banach algebras without the assumption of normality with applications

In this paper, we introduce the concept of generalized quasi-contractions in the setting of cone $b$-metric spaces over Banach algebras. By omitting the  assumption of normality we establish common fixed point theorems for the generalized quasi-contractions  with the spectral radius $r(lambda)$ of the quasi-contractive constant vector $lambda$ satisfying $r(lambda)in [0,frac{1}{s})$  in the set...

متن کامل

EXTENDED PREDICTOR-CORRECTOR METHODS FOR SOLVING FUZZY DIFFERENTIAL EQUATIONS UNDER GENERALIZED DIFFERENTIABILITY

In this paper, the (m+1)-step Adams-Bashforth, Adams-Moulton, and Predictor-Correctormethods are used to solve rst-order linear fuzzy ordinary dierential equations. The conceptsof fuzzy interpolation and generalised strongly dierentiability are used, to obtaingeneral algorithms. Each of these algorithms has advantages over current methods. Moreover,for each algorithm a convergence formula can b...

متن کامل

Generalized H-differentiability for solving second order linear fuzzy differential ‎equations

In this paper, a new approach for solving the second order fuzzy differential equations (FDE) with fuzzy initial value, under strongly generalized H-differentiability is presented. Solving first order fuzzy differential equations by extending 1-cut solution of the original problem and solving fuzzy integro-differential equations has been investigated by some authors (see for example cite{darabi...

متن کامل

Numerical method for solving optimal control problem of the linear differential systems with inequality constraints

In this paper, an efficient method for solving optimal control problems of the linear differential systems with inequality constraint is proposed. By using new adjustment of hat basis functions and their operational matrices of integration, optimal control problem is reduced to an optimization problem. Also, the error analysis of the proposed method is nvestigated and it is proved that the orde...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004